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(57) Abstract: 

PROBLEM TO BE SOLVED: To make it unnecessary to 
prepare a work file for temporarily storing a sort 
result, and to make it unnecessary to preliminarily 
prepare an Index at the time of designating 
sort-designated ORDER BY phrase, and updating a line 
at a cursor position at the time of the execution 
processing of a relational data base management system 
RDBMS. 

SOLUTION: In tine execution processing in an RDBMS 2 
of an SOL (structured query language) sentence buried in 
a program for performing access to a data base, an index 
8 in which only a line made coincident with a retrieval 
condition is extracted, and a column designated by an 
ORDER BY phrase is sorted to a key is dynamically 
generated, and a real chart is updated through the index 
8. Also, the extraction of a line under the retrieval 
condition is operated at the time of generating the 
index so tiiat only a line fulfilling the condition can 
be obtained as the object of access, and the number of 
times of retiievai execution can be prevented from being 



increased. 
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ttWU ORDER BY^(rms$tty!:?iJSrdE^ 




tCJSi?>jiStlfcSQL:St(ORDBMS (2) '<:<r>%Vi^ 

y- h*tS<DORDER B Y^255Ji^$ix, tJ^o. 
"y/ufira(^fTSr3!ff-r5 i: 

fli^^#fC'g^S:LfcfTfc*ttS:afflL. 25>o, ORDER 
w 4: S:#fS i: 5 S Q L Scco^traia^&o 

•r ^ r ^ -fe >^ i" s 7^ n ^ ^ A 41 $ n 

:feSQL5:<^RDBMS (2) t?(?^||fTiai®(CBR Lt. 
y- hJiS*^>ORDER B.Y>fi]:d5m:5^cix^ ;S.o, ;<7 

gg^*{4^(c^a:L:fctTfc*(tS:ttWU. :6>o. ORDER 

^ *!> >^ n ^ Sria^ L ^ =3 > fcf — ^ pTtB 
[000 1] 

(000 2] 

[^^3K^3Dfi^^ffl s-r. 0 3Sr#fia-*--5tcRDB i 5<or 

"Cfe^RDBMS 1 2T?l^a$tt5o 
(0 0 0 3] RDBMS 1 2flSQL«!fagi5 1 Six- 
y^cr^^A 1 id^e>(DSQL5:<^ffliaf^*S:p«t. sq 

jgTnSrfr^o -r— ^ataaji 4jisQLiOiagpi 3ojg 

^SrSftTRDB 1 5-^f^^ffl/<^y>^T 1 6-^(0»^ii 
[0004] 05 (C-r— -sZ/l^SltORD B 1 5 (Dm^<n 

[0 0 0 5] RDB 1 5'^cor^-fe;^fl7i^x^ hWifx^lE 
ix5o Zw"^. 3^:^ hSfgirfl. C. COBOL. FO 
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R T R AN^(7?ii^(0:7^n j,g-f§-eS)5o 

[0 0 0 6] 7^-i^-<-;^[c(i. a^S;te>n;tT'-^ 
3?«?ix-^«:l5*?i#^-C5 o^id^-cy- h urawi- 

[0 0 0 7] A^^c6«}tr(^. ^Jx«. tttaLfcy'-iJ^Ti^b 

tin. -^*t-^^s[^^co^73^Sf^. ^(om^^^m 
20 [0 0 0 8] p/^aLStcsQLjtTJ^y— hits: 

-efc BORDER B Y^fc »9 X^ — y/U&SKDrr^M 

CO** a 1 7(DJ: 5tc^Jl i:^J2oi5^e)/jr-5*S:^'9Ji 
ff. •?r(0^'<O^J2(7>ffl;5?4 0Srffix.5fT)t*ttS:«&tflL. 
:d^o, 5:=^— fC5 O^m-cy— h L^bT^— ^^Biffi 

30 • ?IJ 1 : 5 ±<D, 2 : 5 0 
• mi : $>V^fc^ 5IJ2 : 8 5 
[0 00 9] JilScoAQfSSrtT 5 S Q LS:(^)^JSr0 6 

«Jl^tcSSQL3C(0#*S:Ift?qi--5o ^irib\ A3. 
A5, A6, A8, AlO, A12, A13, A15. 

hmmir^m't^o hmm^c. coBOL?iif=- 
m\^x^xmmtm^j:^:itt^ :ith^(Dmmn^%m 
ti^mmmxm^^(Dm^^^^fj:<Dx\ :z^x^w&^m 

40 [0010] (1) Al(ODECLAREf±::^7 — y/Utt 

m:sctm^\ wixJKi^coRDB 1 5(c»-r'5#aA0ja<?5 

tiJ^d^Sct RD B 1 5 --cor 
[0 0 1 1] IfrgT-SCROLLIi 

mt^xt^zt. 2nBxmmn^ti.x^ma 1 7<D 
±x(DrriM^t'r^:ik. sffsxn^t'r^m(D^ 
50 xhm^m 2 (Dv"-^^^ 4 0 ^mK^^n^m/^x^mn 
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^t-TiZt. 4?tB-C5«J1 S-=3r— ley— h-rsci:, 
100121 (2) A2WOPENi:«:Al-C?l:^Lfc 

100131 (3) A3liM0ife;iS7J^^ hSfif l5iB$ 

[00141 (4) A4«:* — yyuffigS:tfr;^(63lC-^ 
aiofcffS:ig^^-t-3:f fcS, ?5c*3\ HI, H2tiz<r> 

[00151 (5) A5ttttmy'-^'Sri^rSZ;5^«l-;tfc 
t-t:nm UT. ^;?i^ji;?^Sr(0®^«A 6 '-i^HS 
•5•p-C'5CV^;5^P>A3-«.^5^❖JiS^l^;^ hmS-CIBiit^lX 
5, 

7 [00161 (6) A6{iMt)3feAUtttW7'-^(0?IJl 

tt A 1 3 l=i>©E yyi^fiig2:K^ffie-«#f& bgg 

^WL-f-Sfc*, ffir:STR]--* — y/w&aSrlfijgofcfr 
wBg;^^aLiSrm^^?tLfci&^ttA7-., m^:^^^i3— 
y/^ffiS* lfiMLfcfT<DgS;if.a LSrJi:£$ixfcii-g'H: 
A 9 5feS^f i^ig^W USrJg^S ti.fc«^fiA 1 I 

[0017] ( 7) A 7 »i;*-y>'wffl:llSrafr:^iS]j::— <@ 

iS^ofcfTtgg^fc'-^UC-Cfc-So 'tC*.', HI, H2«:i03 

[00181 (8) A8rt:ig;^WL^05«ajaS:?T?A6 
[0019] (9) A9fa^>°7><:*'tPR I ORaS}t^ 

u^fTSr^^fc*-t-:S:-efc5, ?i*3, hi, Hattzroff 
[00201 (1 0) Ai 0H:s^;^^lLm<^)^!as^s^^T5 

[ 0 0 2 1 1 (1 1) A-1 1 ^ tCF I R S Tj)S 

*iSSlxTV>5 - * — y/^^fi!:BS^5fe®^T^::S L 

T, 9mni:m^ti-tX-n:hZ, Hi, H2«:r 

5„ 

[0 0 2 21 (1 2) Al 2f4S?;?tmL^<Cii!iaiSrfTp 
A 6 '^5J-|lfti-5#'&j>Sjf:;:^ hsffi-^IS5^$ix5, 
[00231 {13)A13 USS^ttJ Lit'r—f' SrHffi 

U ■?-w*-A;^t?*WJLT, 5il2W7'-^<*]EiS!e:> 
StiiSSttfc^^ttHStC^COffltSrftAL-CA 14-^ 
5>iSL, 5iJ2«7*-^'<^IEAS^Si:«^$lx;t«^ttA 
6-^19, S]&f*aSi^T4:«:£$*i.fc<t^«:ifi^TAaSSr 
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So 

[0 0 2 41 (1 4) A 1 4{i!EffJt-C-fc5, 
liUSa 1 7 03^fi*— y/^z5S}iLTV^5^T<?5^J2{CH 
3 0^l^S:S^iii^fri:S:lc*-t-5o ' 

[0 0 2 51 (1 5) Al 5liA6'^M-5#^iSj^^ f- 

[0 0 2 61 (1 6) Al 6fiiBffi<^>«^^?BL, 

10 -flSiSStvS, 

[00 2 71 (1 7) A 1 7WCLOS EXflT*— 

[0 0 2 8] ::ixb<?3SQLX^iaai-5RDBMS 1 
2<^?$3l5<^)«!!S:7n— >$:|g7(-;T^l^^ 0 3 Wit 

[00 29] ;^7'y7'ST21 :DECLAREX (S 

20 ^5:) srAaa-rs. 

[0 0 3 0] y^'r yzf ST 2 2 iflJffl^T'n^^A 1 1 
*>e> S Q LISTS: 1 ST^ItStS, 
[0 0 3 1] ;^7"y7'ST 2 3 : S Q LUtSr^fig? U, O 

PENX-c&ixfJ, cmsriaa-rs^T'yTT's T 2 4'^ 

iitf, ■€:5T?7i»ttt«;^7"yyST 2 6 
[0 0 3 2] ::^7' .x7'ST 2 4 : 5fe«5XmS:T-^<^;< 
twORDER BYiFOR U P D AT E;6SJtS$ir 
-CV>7t;a>Sr^JWfL, «^$tt-CV^ixfi^7^ s/^ S T 2 5 

30 tP, 

[0 0 3 3] ;^v's'::/ST 2 5 : gE^CO-YVxs'ti'^-C 
y- h Lfct>(73iS#ffi-r5®-a-«, -^rOgEfip 
1':^7'5'^^ 1 8 tll^a 1 7*3}-— 7">'-t-5, 

[0 0 3 4] eE#'f >'7'5'i!':^zls/iV>4i^*fclieE#'f 

tttai:y-hS:l5fT^Sfc*©^>-7;^^'S:^figU x— 
^'ftiSlasi 4{C-5-<C||?TS:Jt^U ig*S:f^7Tf /I' 
2 OfCl&j&^-fSo m4(Di^^7T-{/l'2 0<n&m2mtt 
?ij2aS4 0SrSx5i:O^feft=T-J*ffiU tS^o, JiJlSr^r 
40 -iruxy— M.;t-7'— ^'-e&f), ;&SB03RPN«:||* 
a 1 7i:WBiiSi-:5Jtifffi-e, a 1 7 (DM 

JE£:-f-5fT<aBttSlJ)5Aofc^JT-S>3= L*»3<0*>f^3Sl7 
r'f/1'2 Oi^^a 1 7 S:;i— 

[0 0 3 5] J^^T'yTTST 2 6 : S Q LXS:*?*? L, F 
ETCHSTTfejxtf, rtuS:ftia.-f-5:^xy7'ST 2 7 
'^iitf, ^:5-e/iJttt«;^7'3':/ST 2 8'-.^iigfe-t-5, 

[0 0 3 61 ^.T- y-fS T 2 7 : K??'!' Vt* y ^ y 

1 8S*T-3l^a 1 7(Oai5j5^{4=?JS^f!cL, 

50 a»o, FETCHw^'7^ ^'-cjtssnfc*— y/wfita 
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[0 0 3 7] ^^^:^y^^y^:^^^^j:^^m^^-ftitmiW-C 

[0 0 3 81 ^y'y:fST2 8 : SQLSr^SS^U. UP 
DATEA-C&jxfi. ^ini:^mr^:^y'yyST2 9 

[0 0 3 9] :^y'iy:fST2 9 : St^^C l^y^ i^r y^-x^ y 

i^y'y^:^ 1 SSftTSg^WUfrl 9 (C^it-f-^HS a 
1 7 03lffdS?Tt>n5o w<?D«fi|-CW:Sg;^U Lfr 1 9 CO^J 
2tcH3<DfiS;iSAixe>tt. r:^^S^gE??-r i^T^^^:^^:?^ 1 8 

;'<OHaf^ttti«ORPNd^lb3g^a 1 7 <7>tTfit®S:«F^ 
[00401. gE^^f 5/ ^ 75 V fiK^-r 

V'-t' !y ^ >^ y - h *f4= 5:85^5: Lfc {> ootJ? ^^^\^^ 
SS;^mLfT2 it::MJ5?-r5f^|gr7r-r/^2 oSrMfrf- 
5o r(D^J"Cd:Sg^aUfT2 10^j2t;iH3co^i[7)5Aix 

yijcoi^Sa 1 7 tt^Hftf+ttit^STTcdii^a 1 7 co^i- 
[004 11 ^^^T^i/'T'ST 3 0 : SQLSriSf^L. C L 

[0 0 4 21 ^^'T^'T^ST 3 1 : WtW-^ ^'y^ ^y ^ :^Xy 
V-T^s^^^ 1 SSri^^n— XU. H^a 1 7Sr^nt— X-f- 

[0 0 4 31 gE#^^7'3'^:^^5^iVN^-a'S^fiK#-f 
f^^7r-r/u2 OSrM^L. SS^ a l 7 Sr^J^ n-X-f 

So 

[00441 ^7^:y:/ST32 : ^tt^ttO S Q LSrtC 
[0 0 4 51 :^7^5/-7'ST3 3 :*Jffl#-:/n^^A 1 i 

[0 0 4 6] ±iaoJ: 51-ORDER BY^:dSJg^* 
filtm^it. ia4(^J:5icaffli:y-hSr?TofcfemSr 
-^6^jt^f^:7T-ry^2 ot;i«&»St. fiS^^jr(i 
^v^y:/ST 2 7CDJ: 5Jw-e(?5f^ll:7T-ryu2 Otcr^ 

[0 0 4 7] Litt^^x. ^:^^Xft^ —md^ic, MSf 
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Wi'm^(DmmtLX\^^ :^T^yyST27 tP^'r^yy' 
ST 2 9X^-<tiJ:o\z^^fiim^<Di^myr^/i-2 0 
d^P>0f^<O;*-yyu«J:®<^tTSrSg^2i^. SfrLfefrSr 

f^^7r>i'/u2 ofc§#ii>^T-Mffi-5ti fctc. mm 

[0 0 4 8] CixJW^Oj5ff;^ffii:LT. ;:^X'>^ 

>^ST2 7. ^7=-:y:7'ST2 9T*i*-<fci:5tcK#-r:^ 

[0 0 4 9] 

[^iq755®JfcUct9i:i-S^] ORDER BY^t^ 
m^$tiit:i3-y/u&:m(r>n<om,mxti:. j^myr^y^ 

[0 0 5 0] • ipmyr^ji^<Dntmm(Drrt(Dmx 
[00 5 1] • wmm^cj^m^r^/i-tm^imcm. 

20 tSSo 

[0 0 5 2] S^b. V^yiJ^;^Sr?iJ.^LytIi:SJg«f(^ 

[0 0 5 31 - fitrtoTJEff^^^^tc-rv-v^s/^j^^: 

[0 0 5 4] • mm\Zi^^$tlft-(:^y'yi^y^imm 

[0 0 5 5] 't(r>ftib:^mm(D!^mi±. ORDER B 

Y^fi^mm^fiit:ij—y/i-izm(Dn<Dmmi^3\znx. 

30 ^:ztxh^o 

[0 0 5 6 1 

t^o^ ORDER BY^\iCmm^iMt9^li:^—\zy— 

LTVN^o :^?tmx\iz.<Dmm::±^-r^-C:^y'y^^ 
[0 0 5 7] ^it^ :i<omm^>'y^yii^:^^^m't^:i 

5(-LTv^5o :itiK^^xmmmm^^(DmMi:&5± 

[0 0 5 8], 

[^eqoiiJS(o?gffii mi^^^m(om^mxi>^o * 

%?^(i*Jffl#:/ni/TA 1. RDBMS2, RDB5. 

i^m^^y^T exm^^n^o 

[0 0 5 9] RDBMS 2ftSQ L«!;^SiX3. 7^— ;5^«!f 
50 m^4Xm&^tl^o SQLftiffi|fC3«:*Jffl#rni/^ 
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A 1 75^ P>(75 S QLX<D^m^^i: 5 tt. S Q LlStSr^^R 

^*QfS?fC 4 (1 S Q LftiaSB 3 (DjgTj^Sr^ttT R D B 5 

[0 0 6 0] ±ia(Ol8^S:7cJC?iJffl#rnir7A75*e>0 
R D E R B Y^t^m^ ^fiitjtj" y yu{iificofTO!Etf 
SrJgT^-r^ SQL 5:5: R D B M S 2 ^ii-g^t?:* R D 
BMS 2<D^mitSif^<OXo\Cfj:^^ 

[0 0 6 1] SQLiOfSlf&a-efiSQLXSr^S^u. m 

$^^{4^JC'&Srt-5fT7t*ttS:amU. tS^o, ORDER 
BY^-em^*Jx^?»JS:^-(cy- h UTttW-f^-xs^ 

[0 0 6 2] rtt(::J:oT. JgSf<^^46(^f^^>^r >f /i- 
y ;^ 8 <^>f^^^(cgg^^#tc J: -5fT(^tttti i:n 
[0 0 6 3] 

[0064] ^7"^y:/ST01 :DECLARE3: (3: 
[0 0 6 5] ;^v^ty:7'ST 0 2 : 1 
[0 0 6 6] >^7"ry:/ST 0 3 : SQL3:S:«?5b. O 

PENX-cfctttf. rnsrsaa-f-^^-rs/^^sTo 4-- 
[0 0 6 7] 5^:7^3 T 0 4 : 5fe*?^l[*:S:"e^^*^ P< ^ 

ICORDER BYiFOR U P D AT E2)S*i^$tt 
-CV^^;6:^S:ipJ»fL. ^g^$i^TV^J^f^;^7^ s^:/S T 0 5 

[00 6 8] ;^7"5^7'ST05 : eE#-f 

^ ;^ ;d5#aE L v ^4i'&^i;^ 5/ s T o 6 ^mt^. 

[0 0 6 9] >^-rs/>^ST0 6 : aaty- hSrHfr-t- 
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[0 0 7 0] OV^-C. ■7^-^ffl!aSfS4(Cttm'<>y^2/:?^ 
fif^^y< 5/ :7 T 6 $ ^b5o 

[00 7 1] $e>tc. tttii-f >'X5^^;^8 tSl^a 7 5: 

[0 0 7 2] ;^7^5^rST0 7 : S Q LJtSrfi??^ F 
ETCH3C-Cfctt«. wixS:iQ;ai-5^7^s/:7'ST0 8 
--iitfo -t^-C/cCltixtfJX-r ?/:/ST 0 s^-iJ^ns-f -So 
[0 0 7 3] ;^7^yrST0 8 : y ^ y^%0:> 

10 USa 7 t(75§iiSf+ttif«RPN;d^e>||^a 7<^FET 
C Hc^v< 7 ^ ^ T'it^ $ *t/c - y /uffig(OtT * Sg;^Ui 

[0 0 7 41 ;^7"'>>^ST0 9 : S Q L5:S:<S»5 U 

PDATE^r-efctLtf, r.ttSr4!is-r'5;^7''>:ysT 1 
0--iit?o -t5T?:{ctm«:^'r^/:/ST 1 l'-.55^iiSii- 

[0 0 7 5 ] J^T'^^r/ST 1 0 : UPDATEv^7 7< ^ 

20 iS;-f-5?T{:i##ii^SrtT5o 

[00 7 6] :^'Ty:fSi: 1 1 : SQLSr^^KL. CL 
OSESTTfentf. :itl.Sr^Sf ^^Xry^T'ST 1 2^^ 
iStfo 5 -e/^tttttf:;^'^ 5/7^5 T 1 3 '^f^te-fSo 

[0 0 7 7] ;^-r 5^:/ST l 2 : mm^i^y'iy^ :^S^ 
HiJ^U S^^a 7Sr>7n-Xi-5o 

[0 0 7 8] ;^7^ry^ST 1 3 : S Q L^TtC 

[0 0 7 9] ^^y'y^ST 1 A i mmm^ ^ ^ ^ J>^ \ fi^ 

30 (mtf:^7'5':^ST0 2-^MSo 

[0 0 8 0] r(?:>^iqfiy v-a^/u • -T^—t^^^— 

[0 0 8 1] 

[0 0 8 2] a::^ftSrffiv>sr:<!:(cj;*3. ^ffitc^vy' 
^y^;:^;!)5f^^$^^-CV^;iV^^^ffi-CtORDER BY^ 

40 [0 0 8 3] attl^>'7^y^;^S:?lJfflL/i:«!ia<?5 
5o 

[0 0 8 4] Hlc. ;^;-y/l-^c*^L^i[S?Jgi&fS:^To"CV^ 
[l2B(Dfffi*/ilftW] 

m 1 ] *^M<z?«^0r-fc6o 
[0 2] :^^m<D—mMmt\^x<Dnmvm<Dy^-^ 
50 -V— h-efeSo 
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[12 3] tS^cOORDER B Y^fo 9 iO;<7 — y/uffig 

[0 4] t¥3K<?DORDER BY^hKi (Dytj^y/uiSLW: 

[0 5] RDB(?Dlgfig(D— 'effJt?fc5o 
[H6] ORDER BY>6]$)»9 0;& — y/UjattOfrS: 
JEff-rSSQLifl^-Cfe^o 
[13 7] ^e^COORDER BY^h^<D^—y/U&:S 
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This Page is Inserted by IFW Indexing and Scanning 
Operations and is not part of the Official Record 



Defective images vsdthin this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SffiES 



U3 FADED TEXT OR DRAWmG 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



BEST AVAILABLE IMAGES 




